منابع مشابه
Asynchronous Byzantine Agreement Protocols
A consensus protocol enables a system of n asynchronous processes, some of them faulty, to reach agreement. Both the processes and the message system are capable of cooperating to prevent the correct processes from reaching decision. A protocol is t-resilient if in the presence of up to t faulty processes it reaches agreement with probability 1. Byzantine processes are faulty processes that can...
متن کاملOptimistic Asynchronous Byzantine Agreement
Agreement problems are a fundamental building block for constructing reliable distributed systems. While robust and eÆcient protocols exist in the crash-failure setting, protocols resilient against a Byzantine adversary tend to have problems with either eÆciency or security. This paper proposes an optimistic approach to the Byzantine agreement problem, combining the eÆciency of fully synchronou...
متن کاملEfficient Asynchronous Byzantine Agreement with Optimal Resilience
Byzantine agreement (BA) is considered as one of the most fundamental primitives for fault-tolerant distributed computing and cryptographic protocols. BA among a set of n parties each having an input value, allows them to reach agreement on a common value even if some of the parties are faulty and try to prevent agreement among the non-faulty parties. A preliminary version of this paper appeare...
متن کاملCommunication Optimal Multi-Valued Asynchronous Broadcast and Asynchronous Byzantine Agreement
Asynchronous Broadcast (known as A-cast) and Asynchronous Byzantine Agreement (ABA)are the fundamental primitives used as a building block in many asynchronous distributed crypto-graphic tasks, such as Asynchronous Multiparty Computation (AMPC), Asynchronous VerifiableSecret Sharing (AVSS) etc. The A-cast and ABA protocols are carried out among n parties, wheret out of n parties...
متن کاملOptimized Authenticated Self-synchronizing Byzantine Agreement Protocols
In order to make a dependable distributed computer system resilient to arbitrary failures of its processors, deterministic Byzantine agreement protocols (BAPs) can be applied. Many BAPs found in literature require that communication takes place in synchronized rounds of information exchange and require that all correct processors know the start of the BAP and start the protocol simultaneously. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1987
ISSN: 0890-5401
DOI: 10.1016/0890-5401(87)90054-x